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Abstract. We generalize the theory of critical groups from graphs to sim- 
plicial complexes. Specifically, given a simplicial complex, we define a family 
of abelian groups in terms of combinatorial Laplacian operators, generalizing 
the construction of the critical group of a graph. We show how to realize 
these critical groups explicitly as cokernels of reduced Laplacians, and prove 
that they are finite, with orders given by weighted enumerators of simplicial 
spanning trees. We describe how the critical groups of a complex represent 
flow along its faces, and sketch another potential interpretation as analogues 
of Chow groups. 



1. Introduction 

Let G be a finite, simple, undirected, connected graph. The critical group of G 
is a finite abehan group K{G) whose cardinahty is the number of spanning trees 
of G. The critical group is an interesting graph invariant in its own right, and 
it also arises naturally in the theory of a discrete dynamical system with many 
essentially equivalent formulations — the chip-firing game, dollar game, abelian 
sandpile model, etc. — that has been discovered independently in contexts including 
statistical physics, arithmetic geometry, and combinatorics. There is an extensive 
literature on these models and their behavior: see, e.g., [31 IH [71 [131 [IS- In all 
guises, the model describes a certain type of discrete flow along the edges of G. 
The elements of the critical group correspond to states in the flow model that are 
stable, but for which a small perturbation causes an instability. 

The purpose of this paper is to extend the theory of the critical group from 
graphs to simplicial complexes. For a finite simplicial complex A of dimension d, 
we define its higher critical groups as 

K,{A) :=kerajim(9„+ia,r+i) 

for < i < d — 1; here dj means the simplicial boundary map mapping j-chains 
to (j — l)-chains. The map is called an (updown) combinatorial Laplacian 

operator. For i — Q, our definition coincides with the standard definition of the 
critical group of the 1-skeleton of A. Our main result (Theorem |3.4[ ) states that, 
under certain mild assumptions on the complex A, the group Ki{/^) is in fact 
isomorphic to the cokernel of a reduced version of the Laplacian. It follows from 
a simplicial analogue of the matrix-tree theorem [SI US that the orders [^/^^(A)! of 
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the higher critical groups are given by a torsion-weighted enumeration of higher- 



dimensional spanning trees (Corollary 4.2 1 and in terms of the eigenvalues of the 



Laplacian operators (Corollary 4.4 1. In the case of a simplicial sphere, we prove 
(Theorem 4.6) that the top-dimensional critical group is cyclic, with order equal to 
the number of facets, generalizing the corresponding statement [2Tl[22l|24] for cycle 
graphs. In the case that A is a skeleton of an n- vertex simplex, the critical groups 



are direct sums of copies of Z/nZ; as we discuss in Remark 4.7 this follows from an 
observation of Maxwell [55] together with our main result. We also give a model of 
discrete flow (Section [s]) on the codimension-one faces along facets of the complex 
whose behavior is captured by the group structure. Finally, we outline (Section [6| 
an alternative interpretation of the higher critical groups as discrete analogues of 
the Chow groups of an algebraic variety. 

The authors thank Andy Berget, Hailong Dao, Craig Huneke, Manoj Kummini, 
Gregg Musiker, Igor Pak, Vic Reiner, and Ken Smith for numerous helpful discus- 
sions. 

2. Critical Groups of Graphs 

2.1. The chip-firing game. We summarize the chip-firing game on a graph, omit- 
ting the proofs. For more details, see, e.g., Biggs [3]. 

Let G = {V,E) be a finite, simpl^ connected, undirected graph, with V — 
[n] U g = {1, 2, . . . , n, g} and E ~ {ei,...,em}. The special vertex q is called 
the hank (or "root" or "government"). Let di be the degree of vertex i, i.e. the 
number of adjacent vertices. The chip-firing game is a discrete dynamical system 
whose state is described by a configuration vector c = (ci, . . . , c„) £ N". Each Ci 
is a nonnegative integer that we think of as the number of "chips" belonging to 
vertex i. (Note that the number Cq of chips belonging to the bank q is not part of 
the data of a configuration.) 

Each non-root vertex is generous (it likes to donate chips to its neighbors), 
egalitarian (it likes all its neighbors equally), and prudent (it does not want to go 
into debt). Specifically, a vertex Vi is called ready in a configuration c if Ci > di. If 
a vertex is ready, it can fire by giving one chip to each of its neighbors. Unlike the 
other vertices, the bank is a miser. As long as other vertices are firing, the bank 
does not fire, but just collects chips. 

As more and more chips accumulate at the bank, the game eventually reaches a 
configuration in which no non-bank vertex can fire. Such a configuration is called 
stable. At this point, the bank finally fires, giving one chip to each of its neighbors. 
Unlike the other vertices, the bank is allowed to go into debt: that is, we do not 
require that Cq > dq for the bank to be able to fire. 

Denote by c(a;i, . . . ,Xr) the configuration obtained from c by firing the vertices 
xi, . . . , in order. This sequence (which may contain repetitions) is called a firing 
sequence for c if every firing is permissible: that is, for each i, either Xi q is ready 
to fire in the configuration c(a;i, . . . , x^-i), or else Xi ^ q and c{xi, . . . ,Xi-i) is 
stable. A configuration c is called recurrent if there is a nontrivial firing sequence 
X such that c{X) = c. 

A configuration is called critical if it is both stable and recurrent. For every 
starting configuration c, there is a uniquely determined critical configuration [c] 



^The chip-firing game and our ensuing results can easily be extended to allow parallel edges; 
we assume that G is simple for the sake of ease of exposition. 
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that can be reached from c by some firing sequence W, Thm. 3.8]. The critical 
group K(G) is defined as the set of these critical configurations, with group law 
given by [c] + [c'] = [c+c'], where the right-hand addition is componentwise addition 
of vectors. 

The abelian sandpile model was first introduced in [7] as an illustration of "self- 
organized criticality" ; an excellent recent exposition is [20 . Here, grains of sand 
(analogous to chips) are piled at each vertex, and an additional grain of sand is 
added to a (typically randomly chosen) pile. If the pile reaches some predetermined 
size (for instance, the degree of that vertex), then it topples by giving one grain 
of sand to each of its neighbors, which can then topple in turn, and so on. This 
sequence of topplings is called an avalanche and the associated operator on states 
of the system is called an avalanche operator. (One can show that the avalanche 
operator does not depend on the order in which vertices topple; this is the reason 
for the use of the term "abelian".) The sandpile model itself is the random walk 
on the stable configurations, and the critical group is the group generated by the 
avalanche operators. 

The critical group can also be viewed as a discrete analogue of the Picard group 
of an algebraic curve. This point of view goes back at least as far as the work 
of Lorenzini |2TJ [52] and was developed, using the language of divisors, by Bacher, 
de la Harpe, and Nagnibeda [1] (who noted that their "setting has a straightforward 
generalization to higher dimensional objects"). It appears in diverse combinatorial 
contexts including elliptic curves over finite fields (Musiker [25]), linear systems on 
tropical curves (Haase, Musker and Yu [Mj), and Riemann-Roch theory for graphs 
(Baker and Norine P]). 

2.2. The algebraic viewpoint. The critical group can be defined algebraically in 
terms of the Laplacian matrix. 

Definition 2.1. Let G be a finite, simple, connected, undirected graph with ver- 
tices {1, . . . , n, g}. The Laplacian matrix of G is the symmetric matrix L (or, 
equivalently, linear self-adjoint operator) whose rows and columns are indexed by 
the vertices of G, with entries 

{dt if i = j, 
-1 iiijeE, 
otherwise. 

Firing vertex i in the chip-firing game is equivalent to subtracting the i*'' column 
of the Laplacian (ignoring the entry indexed by q) from the configuration vector c. 
Equivalently, if c' = c(a;i, . . . ,Xr), then the configurations c and c' represent the 
same element of the cokernel of the Laplacian (that is, the quotient of by the 
column space of L). 

It is immediate from the definition of L that L{1) = 0, where 1 and denote 
the all-ones and all-zeros vectors in N"+^. Moreover, it is not difficult to show that 
rankL = \V\ — 1 = n. In terms of homological algebra, we have a chain complex 

(1) Z"+i Z"+i A Z ^ 

where ^(c) = c • 1 = Cg + ci + ■ • • + c„. The equation L{1) = says that ker(S') D 
im(iy). Moreover, ranki = n = rankkerS', so the abelian group ker(S')/ im(L) is 
finite. 
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Definition 2.2. The critical group of a graph G is K{G) — ker(5)/ im(L). 

This definition of the critical group is equivalent to that in terms of the chip- 
firing game [H Thm. 4.2]. The order of the critical group is the determinant of 
the reduced Laplacian formed by removing the row and column indexed by g [31 
Thm. 6.2]. By the matrix-tree theorem, this is the number of spanning trees. As 
we will see, the algebraic description provides a natural framework for generalizing 
the critical group. 

3. The Critical Groups of a Simplicial Complex 

We assume familiarity with the basic algebraic topology of simplicial complexes; 
see, e.g., Hatcher [T5]. Let A be a d-dimensional simplicial complex. For — 1 < i < 
d, let Ci(A;Z) be the i*'' simplicial chain group of A. We denote the simplicial 
boundary and coboundary maps respectively by 

5^,, : a(A;Z)^a_i(A;Z), 
51^, : C,_i(A;Z) ^a(A;Z), 

where we have identified cochains with chains via the natural inner product. We will 
abbreviate the subscripts in the notation for boundaries and coboundaries whenever 
no ambiguity can arise. 

Let —l<i<d. The i- dimensional combinatorial Laplaciar^of A is the operator 

La. = d,+id*+,: C,(A;Z) Q(A;Z). 

Combinatorial Laplacian operators seem to have first appeared in the work of Eck- 
mann [llj on finite dimensional Hodge theory. As the name suggests, they are 
discrete versions of the Laplacian operators on differential forms on a Riemannian 
manifold. In fact, Dodziuk and Patodi [8] showed that for suitably nice trian- 
gulations of a manifold, the eigenvalues of the discrete Laplacian converge in an 
appropriate sense to those of the usual continuous Laplacian. For one-dimensional 
complexes, i.e., graphs, the combinatorial Laplacian is just the usual Laplacian ma- 
trix L = D — A, where D is the diagonal matrix of vertex degrees and A is the 
(symmetric) adjacency matrix. 

In analogy to the chain complex of ([T]), we have the chain complex 

C,(A;Z) A C,(A;Z) % C,_i(A;Z), 

where L = La.j- (This is a chain complex because diL = d^^id*^^ = 0.) We are 
now ready to make our main definition. 

Definition 3.1. The i-dimensional critical group of A is 

K,{A) := ker d, /imL = ker d, / im{di+^d*+^) . 

Note that Ko{A) is precisely the critical group of the 1-skeleton of A. 

•^In other settings, our Laplacian might be referred to as the "up-down" Laplacian, L""^. The 
i*'' down-up Laplacian is Lf^ = d*d^ , and the j"" total Laplacian is = Li + Lf^. We 

adopt the notation we do since, except for one application (Remark |4. 7| below) , we only need the 
up-down Laplacian. 
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3.1. Simplicial spanning trees. Our results about critical groups rely on the 
theory of simplicial and cellular spanning trees developed in [5], based on earlier 
work of Bolker [5 and Kalai [18 . Here we briefly review the definitions and basic 
properties, including the higher-dimensional analogues of Kirchhoff's matrix-tree 
theorem. For simplicity, we present the theory for simplicial complexes, the case of 
primary interest in combinatorics. Nevertheless, the definitions of spanning trees, 
their enumeration using a generalized matrix-tree theorem, and the definition and 
main result about critical groups are all valid in the more general setting of regular 
CW-complexes [10 . 

In order to define simplicial spanning trees, we first fix some notation concerning 
simplicial complexes and algebraic topology. The symbol will denote the set of 
cells of dimension i. The i- dimensional skeleton A(-j) of a simplicial complex A is 
the subcomplex consisting of all cells of dimension < i. A complex is pure if all 
maximal cells have the same dimension. The i*'* reduced homology group of A 
with coefficients in a ring R is denoted Hi{A:R). The Betti numbers of A are 
A(A) = dimQi/,(A;Q). The /-sector is /(A) = (/_i(A), /o(A), . . . ), where /,(A) 
is the number of faces of dimension i. 

Definition 3.2. Let A be a pure d-dimensional simplicial complex, and let T C A 
be a subcomplex such that T(-jj_]^) = A(^ii_iy We say that T is a (simplicial) 
spanning tree of A if the following three conditions hold: 

(1) Hd{T;Z) = 0; 

(2) Hd-i{T;q) = (equivalently, |ffd_i(T;Z)| < oo); 

(3) /d(T) = /d(A) - MA) + f3d-iiA). 

More generally, an i-dimensional spanning tree of A is a spanning tree of the i- 
dimensional skeleton of A. 

In the case d = I (that is, A is a graph), we recover the usual definition of 
a spanning tree: the three conditions above say respectively that T is acyclic, 
connected, and has one more vertex than edge. Meanwhile, the 0-dimensional 
spanning trees of A are its vertices (more precisely, the subcomplexes of A with a 
single vertex), which are precisely the connected, acyclic subcomplexes of Ajq). 

Just as in the graphical case, any two of the conditions of Definition |3.2| imply 
the third Prop 3.5]. In order for A to have a d-dimensional spanning tree, it is 
necessary and sufficient that Hi{A;Q) — for all i < d; such a complex is called 
acyclic in positive codimension, or APC. Note that a graph is AFC if and only if it 
is connected. 

Example 3.3. Consider the equatorial bipyramid: the two-dimensional simplicial 
complex B with vertices [5] and facets 123, 124, 125, 134, 135, 234, 235. A geometric 
realization of B is shown in Figure [T] A 2-SST of B can be constructed by removing 
two facets F,F', provided that F O F' contains neither of the vertices 4,5. A 
simple count shows that there are 15 such pairs -F, F' , so B has 15 two-dimensional 
spanning trees. 

A phenomenon arising only in dimension d > 1 is that spanning trees may 
have torsion: that is, i?d_i(T;Z) can be finite but nontrivial. For example, the 
2-dimensional skeleton of a 6-vertex simplex has (several) spanning trees T that 
are homeomorphic to the real projective plane, and in particular have ifi(T;Z) = 
Z/2Z. This cannot happen in dimension 1 (i.e., for graphs), in which every spanning 
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Figure 1. The equatorial bipyramid B. 



tree is a contractible topological space. This torsion directly affects tree enumera- 
tion in higher dimension; see Section |4] 

3.2. The main theorem. Our main result gives an explicit form for the critical 
group Ki{A) in terms of a reduced Laplacian matrix. This reduced form is both 
more convenient for computing examples, and gives a direct connection with the 
simplicial and cellular generalizations of the matrix-tree theorem [HI [10]. For a 
general reference on the homological algebra we will need, see, e.g., Lang [T9] . 

Let A be a pure, d-dimensional, APC simplicial complex, and fix i < d. Let T be 
an i-dimensional spanning tree of A{i), and let 8 — Ai\T (the set of i-dimensional 
faces of A not in T). Let L denote the reduced Laplacian obtained from L by 
removing the rows and columns corresponding to T (equivalently, by restricting L 
to the rows and columns corresponding to 6). 

Theorem 3.4. Suppose that H,^i{T:Z) = 0. Then 

iv:i(A) ^Z®/imZ. 

Proof. We will construct a commutative diagram 

(2) im L ker (9a,z ^ K, (A) ^ 



f ^ 

^imL ^Z© ^Z®/imZ ^0 

where the rows are short exact sequences with the natural inclusions and quotient 
maps. The map / is defined by f{L9) = L0 for all 9 £ Q (which we will show is 
an isomorphism in Claim |4|, and the map g is defined by g{9) ~ 9 (which we will 
show is an isomorphism in Claim [5|. In Claim [6j we will show that /(7) — .9(7) 
for all 7 G imi, so the left-hand square commutes. Having proven these facts, the 
map h is well-defined by a diagram-chase, and it is an isomorphism by the snake 
lemma. We organize the proof into a series of claims. 

Claim 1. iiad^ j = im9-(~ j as Z-modules. 

Indeed, we have imc^yj C ml^^^ C ker9^j_j^ = ker9-)-i_i (the last equality 
because ^(i-i) = A(j_i)), so there is a short exact sequence of Z-modules 

ima^, kera^,,.! ^erd^^_^ 

-. w-^ —. TT > —. TT > 0. 

imd-f, imd-c, imd^. 
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Since T is a torsion-free spanning tree, the middle term i7i_i(T;Z) is zero. There- 
fore, the first term is zero as well, proving Claim [l] 

Claim 2. coker dj- ^ is a free Z-module. 

We will use some of the basic theory of projective modules [ini pp. 137-139]. 
The image of dj- i is a submodule of Ci_i(T;Z), so it is free, hence projective. 
Therefore, the short exact sequence 

ker^x.* C,(T;Z) ' 











> im dy ,^ 

is split: that is, Ci(T; Z) = ker dy ^Q) F, where F is a free Z-module. On the other 



hand, imdj- ^ C kercJ-^ i-i: so 



coker^x j = 



Q_i(T;Z) ker a 



T.i-l 



F ker d- 



T,i-1 



im d-Y j im d-^ j im d-^ , 



i^ = iJ,_i(T;Z)®F 



and ifi_i(T;Z) = by hypothesis, proving Claim [i] 

Claim 3. The coboundary map ^: Ci„i(T;Z) — >■ Ci(T;Z) is surjective. 
By the basic theory of finitely generated abelian groups, we may write 



(3) 



9t.. = P 



' D 


" 









Q 



where P e GL f._^{'L), Q E GLf.{'L), and D is a diagonal matrix whose entries are 
the cyclic summands of the torsion submodule of cokerc^x j. In fact, these entries 
are all 1 by Claim[2j Moreover, the columns of d-^ ^ are linearly independent over Q 
and over Z because T is a simplicial tree, so in fact there are no zero columns in 
Therefore 



Q = P 



Q 



and transposing yields 







(because P, hence P^ , is invertible over Z) 
(because Q, hence , is invertible over Z). 



and so 

im(9x,i = im [ 

= C,(T;Z) 

We have proved Claim [3) 

Claim 4. L(Cj(A;Z)) = L(Ci(e;Z)). 

Choose an arbitrary chain 7 e Ci(T;Z). By Claim |3j there is a chain r/ G 
Cj_i(T;Z) such that 5^ ,(?y) = 7. On the other hand, d*^ Jr]) = a^,,(?7) - for 
some chain 9 G Ci(9;Z). Hence 

and so ^(7) = L{9). In particular, £(7) G L(Ci(9;Z)), which proves Claim |4] 
Observe that 



L = [ L(a(T;Z)) I L(C,(e;Z)) ] = 



i(C,(T;Z)) 



L 
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Thus ClahTL |4] says that the 0-columns span the fuU column space of L. Since L 
is a symmetric matrix, this statement remains true if we replace "column" with 
"row". In particular, there is an isomorphism /: L{Ci{Q;Z)) — > Z/(Ci(8;Z)) given 
by deleting the T-rows; that is, f{L9) = L6. 

By Claim [l] for each chain 6 e Ci(e;Z), we can write 



with c„n G Z. Therefore, the chain 



lies \ii X ker9^ ,j. 



Claim 5. The set {0:9^ 0} is a Z-niodule basis for X. 

Indeed, for any 7 = So-ga '^'^'^ ^ 

7' = X OcrO- - X ftcrO- ^ flcrCT + a„{a - a). 
aeAi o-ee a-eXi o-ee 

By the previous observation, we have 7' G X n Ci(T;Z) = Hi{T;Z). On the other 
hand, Hi{T; Z) = (because T is an i-dimensional simplicial tree), so in fact 7' = 0. 
Therefore, 7 = X^o-ee ^(^^^ proving Claim [5] 

Claim 6. Suppose that the action of the reduced Laplacian L on Ci(0;Z) is given 

by 

cree 

for 61 e e. Then LB = ^^^g, 49(7. 

Indeed, the chain LO — J^cree ^<yO^ belongs both to X and to Ci{T; Z), so it must 
be zero (as in the proof of Claim [5] because T is an i-dimensional simplicial tree), 
establishing Claim [6] and completing the proof □ 

Remark 3.5. Claim [T] holds for any subcomplex T C A containing a torsion- free 
spanning tree or, more interestingly, if T is "torsion-minimal", i.e., if -ffi_i(T; Z) = 
ifi_i(A; Z). The remainder of the proof requires T to be torsion-free, but it should 
be possible to extend these methods to the case that it is torsion-minimal. 

Not every APC complex need have a torsion-minimal spanning tree. For in- 
stance, for e N, let Mfc = M(Z/A:Z,2) be the Moore space [HI p. 143] obtained 
by attaching a 2-cell to the circle S'^ by a map of degree A:; let X be the complex 
obtained by identifying the 1-skeletons of M2 and M3 (thus, X is a CW-complex 
with two 2-cells, one 1-cell, and one 0-cell); and let A be a simplicial triangulation 
of X (in particular, note that A is a regular CW-complex with the same homology 
as X). Then -ff2(A;Z) ^ Z and H^{A■,Z) = for i < 2. On the other hand, the 
simplicial spanning trees of A are precisely the subcomplexes T obtained by delet- 
ing a single facet a (j ust as though T were a simplicial sphere, which it certainly is 
not — see Remark 



4.5 



and subsequently), and each such T has i?i(T;Z) = Z/3Z or 
Z/2Z, according as ct is a face of M2 or M3. (We thank Vic Reiner for providing 
this example.) 
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Example 3.6. We return to the bipyraraid B frora Example [3^3] to illustrate The- 
orem |3.4| We must first pick a 1-dimensional spanning tree T; we take T to 
be the spanning tree with edges 12, 13, 14, 15. (In general, we must also make 
sure T is torsion-free, but this is always true for 1-dimensional trees.) Let L = 
Lb.i - Ci{B;Z) Ci{B;Z) be the full Laplacian; note that L is a 9 x 9 matrix 
whose rows and columns are indexed by the edges of B. The reduced Laplacian L 
is formed by removing the rows and columns indexed by the edges of T: 





23 


24 


25 


34 


35 


23 


/ 3 


-1 


-1 


1 


1 \ 


24 


-1 


2 





-1 





L 25 


-1 





2 





-1 


34 


1 


-1 





2 





35 


I 1 





-1 





2 / 



The critical group Ki{B) is the cokernel of this matrix, i.e., Ki{B) = l?/imL. 
Since L has full rank, it follows that Ki{B) is finite; its order is det(L) 15. 

4. The Order of the Critical Group 

The matrix-tree theorem implies that the order of the critical group of a graph 
equals the number of spanning trees. In this section, we explain how this equality 
carries over to the higher-dimensional setting. 

As before, let A be a pure d-dimensional simplicial complex. Let 7i(A) denote 
the set of all i-dimensional spanning trees of A (that is, spanning trees of the 
i-dimensional skeleton ^(i))- Define 

Teri(A) 

TTi — product of all nonzero eigenvalues of La.j-i. 

The following formulas relate the tree enumerators to the linear-algebraic invari- 
ants TTi. 

Theorem 4.1 (The simplicial matrix-tree theorem). [51 Thm. 1.3] For all i < d, 

we have 

_ nn-i 

" |i/._2(A;Z)|2' 

Moreover, if T is any spanning tree o/A(i_i), then 

|i^^-2(A;Z^|2 



|i?^-2(T;Z) 



det L, 



where L is the reduced Laplacian formed by removing the rows and columns corre- 
sponding to T. 

Recall that when d = 1, the number ti (A) is simply the number of spanning trees 
of the graph A, and to(A) is the number of vertices (i.e., 0-dimensional spanning 
trees). Therefore, the formulas above specialize to the classical matrix-tree theorem. 

Corollary 4.2. Let i < d. Suppose that _ffi_i(A;Z) = and that A has an i- 
dimensional spanning tree T such that i?i_i(T;Z) = 0. Then the order of the 
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i- dimensional critical group is the torsion-weighted number of [i + 1)- dimensional 
spanning trees, i.e., 

|if,(A)| =T,+i. 

Example 4.3. Returning again to the bipyramid S, recall that 15 is both the 



number of its spanning tre es (Example 3.3) and the order of its 1-dimensional 



critical group (Example 3.61, in each case because detL — 15. 



Another formula for the orders of the critical groups of A is as follows. For 
< J < c^, denote by tTj the product of the nonzero eigenvalues of the Laplacian 



= d,d*. Then Corollary 4.2 together with fTO| Corollary 2.10], imphes the 



following formula for |_fCj(A)| as an alternating product: 

Corollary 4.4. Under the conditions of Corollary \4-.S\ for every i < d, we have 

The condition that A and T be torsion-free is not too restrictive, in the sense that 
many simplicial complexes of interest in combinatorics (for instance, all shellable 
complexes) are torsion- free and have torsion-free spanning trees. 

Remark 4.5. When every spanning tree of A is torsion- free, the order of the critical 
group is exactly the number of spanning trees. This is a strong condition on A, but 
it does hold for some complexes — notably for simplicial spheres, whose spanning 
trees are exactly the (contractible) subcomplcxes obtained by deleting a single facet. 
Thus a given explicit bijection between spanning trees and elements of the critical 
group amounts to an abelian group structure on the set of facets of a simplicial 
sphere. 

Determining the structure of the critical group is not easy, even for very special 
classes of graphs; see, e.g., HZ]- One of the first such results is due to Loren- 
zini [211 [22] and Merris [24l Example 1(1.4)], who independently noted that the 
critical group of the cycle graph on n vertices is 'L/n'L^ the cyclic group on n el- 
ements. Simplicial spheres are the natural generalizations of cycle graphs from a 
tree-enumeration point of view. In fact, the theorem of Lorenzini and Merris carries 
over to simplicial spheres, as we now show. 

Theorem 4.6. Let be a d-dimensional simplicial sphere with n facets. Then 

Kd-iiT.) = Z/nZ. 



Proof. Let K — Kd-i{'S). Remark 4.5 implies that \K\ = n, so it is sufficient to 
show that it is cyclic. In what follows, we use the standard terms "facets" and 
"ridges" for faces of S of dimensions d and d — 1, respectively. 

By definition, K is generated by {d — 1) -dimensional cycles, that is, elements 
of keidd-i. Since iJ(i_i(S;Z) = 0, all such cycles are in fact {d — l)-dimensional 
boundaries of d-dimensional chains. Therefore, K is generated by the boundaries 
of facets, modulo the image of L = ddd'^. We now show that for any two facets 
(7, (t' e S, we have 9^(7 = ±9^(7 modulo imL. This will imply that K can be 
generated by a single element as a Z-module. 

Since E is a sphere, it is in particular a pseudomanifold, so every ridge is in the 
boundary of at most two facets p. 24]. Consequently, if two facets a, a' share 
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a ridge p, then no other facet contains p, and we have 

= dd* (p) = d{±a ± a') ^ ±{da ± da') 

(where = means "equal modulo imL"). Hence d(a) and d{a') represent the same or 
opposite elements of K. Furthermore, the definition of pseudomanifold guarantees 
that for any two facets cr, ct', there is a sequence of facets a = ctq) ci, . . . , cr?; = a' 
such that each <7j and crj+i share a common ridge. Therefore, by transitivity, the 
boundary of any single facet generates K, as desired. □ 

The condition that S be a simplicial sphere can be relaxed: in fact, the proof goes 
through for any d-dimensional pseudomanifold E such that 7?d_i(I];Z) — 0. On 
the other hand, if S is APC in addition to being a pseudomanifold (for example, 
certain lens spaces — see [HI p. 144]), then it has the rational homology type of 
either a sphere or a ball (because Hd{T^;Q) is either Q or 0; see [53 p. 24]). 

Remark 4.7. Let A be the simplex on vertex set [n], and let k < n. Kalai [18] proved 
that Tj;(A) = k ) for every n and fc, generalizing Cayley's formula n"~^ for the 
number of labeled trees on n vertices. Maxwell [53] studied the skew-symmetric 
matrix 



A = 



d 



A.fe 



d 



A,fc+1 



where j. denotes the reduced boundary map obtained from the usual simplicial 
boundary ^ by deleting the rows corresponding to (fc — l)-faces containing ver- 
tex 1, and d*^ ^.^j^ is obtained from d*^ ^.^^^ by deleting the rows corresponding to 
fc- faces not containing vertex 1. (Note that Maxwell and Kalai use the symbol 
Ir{X) for what we call f..) 

In particular. Maxwell [231 Prop. 5.4] proved that 

coker^ =^ (Z/nZ)("^'). 

The matrix A is not itself a Laplacian, but is closely related to the Laplacians of A. 
Indeed, Maxwell's result, together with ours, implies that all critical groups of A 
are direct sums of cyclic groups of order n, for the following reasons. We have 



AA' 



d 



A,k 



-d 



A,fc-|-1 



■'A.fc 



^A,fe+1 



r ud 

-'^fe-l 








f du 



where "ud" and "du" stand for "up-down" and "down-up" respectively (see foot- 
note ISj). Therefore 



coker(AA^) 



coker(i;;^i) © coker(L^i;_i) 
coker(i;;ii)®coker(if ) 



where the second step follows from the general fact that MAf^ and M'^M have the 
same multisets of n onzero eigenvalues for any matrix M, and the third step follows 
On the other hand, we have cokei{AA'^) — coker(— A^) = 



3.4 



from Theorem 

coker(A^) = (cokerA) © (cokerA). It follows from Maxwell's result that the kth 
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critical group of the n-vertex simplex is a direct sum of (";,^) copies of Z/nZ, as 
desired. 



5. The Critical Group as a Model of Discrete Flow 

In this section, we describe an interpretation of the critical group in terms of 
flow, analogous to the chip-firing game. By definition of Ki{A), its elements may be 
represented as integer vectors c = {cF)FeAi, modulo an equivalence relation given 
by the Laplacian. These configurations are the analogues of the configurations of 
chips in the graph case {i — 0). When i = 1, it is natural to interpret cp &s a 
fiow along the edge F, in the direction given by some predetermined orientation; 
a negative value on an edge corresponds to flow in the opposite direction. More 
generally, if F is an i-dimensional face, then we can interpret cj? as a generalized 
i-flow, again with the understanding that a negative value on a face means a i-flow 
in the opposite orientation. For instance, 2-flow on a triangle represents circulation 
around the triangle, and a negative 2-flow means to switch between clockwise and 
counterclockwise. 

When i = 1, the condition c S keid^ means that flow neither accumulates nor 
depletes at any vertex; intuitively, matter is conserved. In general, we call an i-flow 
conservative if it lies in ker . For instance, when i = 2, the map converts 2-flow 
around a single triangle into 1-flow along the three edges of its boundary in the 
natural way; for a 2-flow on A to be conservative, the sum of the resulting 1-flows on 
each edge must cancel out, leaving no net flow along any edge. In general, the sum 
of (the boundaries of) all the i-dimensional flows surrounding an (i — l)-dimensional 
face must cancel out along that face. 

That the group Ki{A) is a quotient by the image of the Laplacian means that 
two configurations are equivalent if they differ by an integer linear combination of 
Laplacians applied to i-dimensional faces. This is analogous to the chip-firing game, 
where configurations are equivalent when it is possible to get from one to the other 
by a series of chip-firings, each of which corresponds to adding a column vector of 
the Laplacian. When i = 1, it is easy to see that firing an edge e (adding the image 
of its Laplacian to a configuration) corresponds to diverting one unit of flow around 



each triangle containing e (see Example 5.1). More generally, to fire an i-face F 



means to divert one unit of z-fiow from F around each {i + l)-face containing F. 



By Theorem 3.4 we may compute the critical group as modulo the image of 
the reduced Laplacian. In principle, passing to the reduced Laplacian means ignor- 
ing the i-flow along each facet of an i-dimensional spanning tree T. In the graph 
case (i = 0), this spanning tree is simply the bank vertex. The higher-dimensional 
generalization of this statement is that the equivalence class of a configuration c is 
determined by the subvector (cF)_FeA\T- 

A remaining open problem is to identify the higher-dimensional "critical config- 
urations", i.e., a set of stable and recurrent configurations that form a set of coset 
representatives for the critical group. Recall that in the chip-firing game, when 
vertex i fires, every vertex other than i either gains a chip or stays unchanged. 
Therefore, we can define stability simply by the condition < deg(i) for every 
non-bank vertex i. On the other hand, when a higher-dimensional face fires, the 
fiow along nearby faces can actually decrease. Therefore, it is not as easy to define 
stability. For instance, one could try to define stability by the condition that no face 
can fire without forcing some face (either itself or one of its neighbors) into debt. 
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However, with this definition, there are some examples (such as the 2-skeleton of 
the tetrahedron) for which some of the cosets of the Laplacian admit more than 
one critical configuration. Therefore, it is not clear how to choose a canonical 
set of coset representatives analogous to the critical configurations of the graphic 
chip-firing game. 

Example 5.1. We return once again to the bipyramid B, and its 1-dimensional 
spanning tree T with edges 12, 13, 14, 15. If we pick 1-flows on Q = Ai\T as shown 



in Figure 2(a) it is easy to compute that we need 1-flows on T as shown in Figure 
2(b) to make the overall flow 1-conservative. Since Theorem 3.4 implies we can 
always pick flows on T to make the overall flow 1-conservative, we only show flows 
on Q in subsequent diagrams. 



If we fire edge 23, we get the configuration shown in Figure 2(c) One unit of 



flow on edge 23 has been diverted across face 234 to edges 24 and 34, and another 
unit of flow has been diverted across face 235 to edges 25 and 35. Note that the 
absolute value of flow on edge 25 has actually decreased, because of its orientation 
relative to edge 23. If we subsequently fire edge 24, we get the configuration shown 



in Figure 2(d) One unit of flow on edge 24 has been diverted across face 234 to 
edges 23 and 34, and another unit of flow has been diverted across face 124 to edges 
12 and 14 (and out of the diagram of 9). 




4^ 



(b) 




Figure 2. Conservative 1-flows and firings 



6. Critical Groups as Chow Groups 

An area for further research is to interpret the higher-dimensional critical groups 
of a simplicial complex A as simplicial analogues of the Chow groups of an algebraic 
variety. (For the algebraic geometry background, see, e.g., [HI Appendix A] or (T2].) 
We regard A as the discrete analogue of a d-dimensional variety, so that divisors 
correspond to formal sums of codimension-1 faces. Even more generally, algebraic 
cycles of dimension i correspond to simplicial i-chains. The critical group Ki{A) 
consists of closed i-chains modulo conservative flows (in the language of Section[5]) is 
thus analogous to the Chow group of algebraic cycles modulo rational equivalence. 
This point of view has proved fruitful in the case of graphs pQ [21 HH US [22] • In 
order to develop this analogy fully, the next step is to define a ring structure on 
0j>Qifi(A) with a ring structure analogous to that of the Chow ring. The goal 
is to define a "critical ring" whose multiplication encodes a simplicial version of 
intersection theory on A. 
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